package pro1_10.pro7;

import utils.linkedlist.LinkNode;

/**
 * @author yaohuaiying
 * @create 2018-02-07 15:09
 *
 *
 * 第7题
微软亚院之编程判断俩个链表是否相交
给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。
为了简化问题，我们假设俩个链表均不带环。

问题扩展：
1.如果链表可能有环列?
2.如果需要求出俩个链表相交的第一个节点列?

 思路
 相交是指什么 指向同一个node吗？  还是说 node 的值一样就会相交 java里面没有指针啊 ！
 引用。。。
 那相交应该理解为node是同一个对象？ 那相交之后岂不是相交点后面全部都是一样的拉？岂不是只要判断最后一个node是否一样就行了
 应该是这个意思吧


 **/
public class Main {
    public static void main(String[] args){
        int i = 0;
        LinkNode linkNodeA = new LinkNode(i++);
        LinkNode linkNodeB = new LinkNode(i++);
        LinkNode linkNode2 = new LinkNode(i++);
        LinkNode linkNode3 = new LinkNode(i++);
        LinkNode linkNode4 = new LinkNode(i++);
        linkNode3.setNext(linkNode4);
        linkNodeA.setNext(linkNode3);
        linkNodeB.setNext(linkNode2);
        linkNode2.setNext(linkNode3);
        if(LinkNode.getlast(linkNodeB) == LinkNode.getlast(linkNodeA)){
            System.out.println("相交");
        }else {
            System.out.println("不相交");
        }
    }
}
